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(57) Abstract: In one embodiment, a method for utilizing a pseudonym to protect the identity of a platform and its user is described. 



The method comprises producing a pseudonym that includes a public pseudonym key. The public pseudonym key is placed in a cer- 
tificate template. Hash operations are performed on the certificate template to produce a certificate hash value, which is transformed 
Q from the platform. Thereafter, a signed result is returned to the platform. The signed result is a digital signature for the transformed 
£>- certificate hash value. Upon performing an inverse transformation of the signed result, a digital signature of the certificate hash val- 
^ ues is recovered. This digital signature may be used for data integrity checks for subsequent communications using the pseudonym. 
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A PLATFORM AND METHOD FOR ESTABLISHING PROVABLE IDENTITIES 

WHILE MAINTAINING PRIVACY 

Field 

5 This invention relates to the field of data security. In particular, the invention 

relates to a platform and method that protects an identity of the platform through creation 
and use of pseudonyms. 

Background 

10 Advances in technology have opened up many opportunities for applications that 

go beyond the traditional ways of doing business. Electronic commerce (e-commerce) and 
business-to-business (B2B) transactions are now becoming popular, reaching the global 
markets at a fast rate. Unfortunately, while electronic platforms like computers provide 
users with convenient and efficient methods of doing business, communicating and 

15 transacting, they are also vulnerable for unscrupulous attacks. This vulnerability has 

substantially hindered the willingness of content providers from providing their content in 
a downloaded, digital format. 

Currently, various mechanisms have been proposed to verify the identity of a 
platform. This is especially useful to determine if the platform features a 'trusted" device; 

20 namely, the device is configured to prevent digital content from being copied in a non- 
encrypted format without authorization. One verification scheme involves the use of a 
unique serial number assigned to a platform for identification of that platform. Another 
verification scheme, performed either independently from or cooperatively with the 
previously described verification scheme, involves the use of ^permanent key pair. The 

25 permanent key pair includes (i) a unique public key that identifies the platform and (ii) a 
private key that is permanently stored in memory of the trusted device. The private key is 
confidential and is not provided outside the trusted device. However, these verification 
schemes pose a number of disadvantages. 

For example, each of these verification schemes is still subject to data aggregation 

30 attacks. "Data aggregation" involves the collection and analysis of data transmitted from a 
platform over a period of time. Thus, the use of platform serial numbers and permanent 
keys for identification purposes has recently lead to consumer privacy concerns. Also, for 
both verification mechanisms, a user cannot easily and reliably control access to and use 
of the platform identity on a per-use basis. 

l 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The features and advantages of the present invention will become apparent from 
the following detailed description of the present invention in which: 
5 Figure 1 is a block diagram of an illustrative embodiment of a system utilizing the 

present invention. 

Figure 2 is a block diagram of an illustrative embodiment of the trusted logic 
employed within the first platform of Figure 1 . 

Figure 3 is a flowchart of an illustrative embodiment describing allocation and use 
10 of a pseudonym produced within the first platform of Figure 1 . 

Figures 4 and 5 are flowcharts of an illustrative embodiment of the production and 
certification of pseudonyms. 

DETAILED DESCRIPTION 

15 The present invention relates to a platform and method for protecting the identity 

of the platform through the creation and use of pseudonyms. Herein, certain details are set 
forth in order to provide a thorough understanding of the present invention. It is apparent 
to a person of ordinary skill in the art, however, that the present invention may be 
practiced through many embodiments other that those illustrated. Well-known circuits 

20 and cryptographic techniques are not set forth in detail in order to avoid unnecessarily 
obscuring the present invention. 

In the following description, terminology is used to discuss certain features of the 
present invention. For.example, a "platform" includes hardware and/or software that 
process information. Examples of a platform_include ; hut are net limited or restricted to 

25 any of the following: a computer (e.g., desktop, a laptop, a hand-held, a server, a 

workstation, etc.); data transmission equipment (e.g., a router, switch, facsimile machine, 
etc.), wireless equipment (e.g., cellular base station, telephone handset, etc.); or television 
set-top box. "Software" includes code that, when executed, performs a certain function. 
"Information" is defined as one or more bits of data, address, and/or control. 

30 With respect to cryptographic functionality, a "cryptographic operation" is an 

operation performed for additional security on information. These operations may include 
encryption, decryption, hash computations, and the like. In certain cases, the 
cryptographic operation requires the use of a key, which is a series of bits. For 
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asymmetric key cryptography, a device is associated with unique, permanent key pair that 
includes a public key and a private key. 

In addition, asymmetric key cryptography normally utilizes a root certificate. A 
"root certificate" is a public key at the origination of a digital certificate chain and 
5 provides a starting point for all subsequent digital certificates. In general, a "digital 
certificate" includes information used to authenticate a sender of information. For 
example, in accordance with CCITT Recommendation X.509: The Directory - 
Authentication Framework (1988), a digital certificate may include information (e.g., a 
key) concerning a person or entity being certified, namely encrypted using the private key 

10 of a certification authority. Examples of a "certification authority" include an original 
equipment manufacturer (OEM), a software vendor, a trade association, a governmental 
entity, a bank or any other trusted business or person. A "digital certificate chain" 
includes an ordered sequence of two or more digital certificates arranged for authorization 
purposes as described below, where each successive certificate represents the issuer of the 

15 preceding certificate. 

A "digital signature" includes digital information signed with a private key of its 
signatory to ensure that the digital information has not been illicitly modified after being 
digitally signed. This digital information may be provided in its entirety or as a hash value 
produced by a one-way hash operation. 

20 A "hash operation" is a one-way conversion of information to a fixed-length 

representation referred to as a "hash value". Often, the hash value is substantially less in 
size than the original information. It is contemplated that, in some cases, a 1:1 conversion 
of the original information may be performed. The term "one-way" indicates that there 
does not readily exist an inverse function to recover any discernible portion of the original ^ r 

25 information from the fixed-length hash value. Examples of a hash function include MD5 
provided by RSA Data Security of Redwood City, California, or Secure Hash Algorithm 
(SHA-1) as specified a 1995 publication Secure Hash Standard FIPS 180-1 entitled 
"Federal Information Processing Standards Publication" (April 17, 1995). 

Referring to Figure 1, a block diagram of an illustrative embodiment of a system 

30 1 00 utilizing the present invention is shown. The system 1 00 comprises a first platform 
1 10 and a second platform 120. First platform 1 10 is in communication with second 
platform 120 via a link 130. A "link" is broadly defined as one or more information- 
carrying mediums (e.g., electrical wire, optical fiber, cable, bus, or wireless signaling 
technology). When requested by the user, first platform 1 10 generates and transmits a 
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pseudonym public key 140 (described below) to second platform 120. In response, second 
platform 120 is responsible for certifying, when applicable, that pseudonym public key 
140 was generated by a trusted device 150 within first platform 1 10. 

Referring now to Figure 2, in one embodiment, trusted device 150 comprises 
5 hardware and/or protected software. Software is deemed "protected" when access control 
schemes are employed to prevent unauthorized access to any routine or subroutine of the 
software. More specifically, device 150 is one or more integrated circuits that prevents 
tampering or snooping from other logic. The integrated circuit(s) may be placed in a 
single integrated circuit (IC) package or a multi-IC package. A package provides 

10 additional protection against tampering. Of course, device 150 could be employed without 
any IC packaging if additional protection is not desired. 

Herein, device 1 50 comprises a processing unit 200 and a persistent memory 210 
(e.g., non- volatile, battery-backed random access memory "RAM", etc.). Processing unit 
200 is hardware that is controlled by software that internally processes information. For 

1 5 example, processing unit 200 can perform hash operations, perform logical operations 
(e.g. multiplication, division, etc.), and/or produce a digital signature by digitally signing 
information using the Digital Signature Algorithm. Persistent memory 210 contains a 
unique asymmetric key pair 220 programmed during manufacture. Used for certifying 
pseudonyms, asymmetric key pair 220 includes a public key (PUKP1) 230 and a private 

20 key (PRKP1) 240. Persistent memory 2 1 0 may further include a public key 250 (PUKP2) 
of second platform 120, although it may be placed in volatile memory (e.g., RAM, register 
set, etc.) within device 150 if applicable. 

In this embodiment, device 150 further comprises a number generator 260 such as 
a random number generator or a pseudo-random number generator. Number generator 

25 260 is responsible for generating a bit stream that is used, at least in part, to produce one 
or more pseudonyms. A "pseudonym" is an alias identity in the form of an alternate key 
pair used to establish protected communications with another platform and to identify that 
its platform includes trusted device 150. The pseudonym also supports a 
challenge/response protocol and a binding of licensing, secrets and other access control 

30 information to the specific platform. It is contemplated, however, that number generator 
260 may be employed externally from device 150. In that event, the greater security 
would be realized by platform 1 10 if communications between number generator 260 and 
device 150 were protected. 
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Referring to Figure 3, a flowchart of an illustrative embodiment describing 
allocation and use of a pseudonym is shown. To fully protect the user's privacy, the user 
should have positive control of the production, allocation and deletion of pseudonyms. 
Thus, in response to explicit user consent, a new pseudonym is produced (blocks 300 and 
5 3 10). Also, to access information (e.g., label, public key, etc.) that identifies an existing 
pseudonym, explicit user consent is needed (blocks 320 and 330). Explicit user consent 
may be given by supplying a pass-phrase (e.g., series of alphanumeric characters), a token, 
and/or a biometric characteristic to the trusted device. For example, in one embodiment, a 
user pass-phrase may be entered through a user input device (e.g., a keyboard, mouse, 

10 keypad, joystick, touch pad, track ball, etc.) and transferred to the trusted device. In 
another embodiment, memory external to the logic may contain pseudonyms encrypted 
with a hash value of a user pass-phrase. Any of these pseudonyms can be decrypted for 
use by again supplying the user pass-phrase. 

Once a pseudonym has been produced and allocated for use in communications 

15 with a remote platform, this pseudonym represents the persistent platform identity for that 
platform/platform communications, so long as the user chooses to retain the pseudonym 
(blocks 340, 350 and 360). 

Referring now to Figures 4 and 5, flowcharts of an illustrative embodiment of the 
production and certification of pseudonyms are shown. Initially, upon receiving a request 

20 by the user, the pseudonym is produced by the device in coordination with a number 

(block 400). A pseudonym public key (PPUKP1) is placed in a digital certificate template 
(block 405). The digital certificate template may be internally stored within the first 
platform or provided by the second platform in response to a request for certification from 
the first platform. Thereafter, the digital certificate template undergoes a hash operation to 

25 produce a certificate hash value (block 410). 

Thereafter, the certificate hash value undergoes a transformation similar to that 
described in U.S. Patent Nos. 4,759,063 and 4,759,064 to create a "blinded" certificate 
hash value (block 415). In particular, the certificate hash value is multiplied by a pseudo- 
random number (e.g., a predetermined number raised to a power that is pseudo-randomly 

30 select). The pseudo-random power is maintained in confidence within the first platform 
(e.g., placed in persistent memory 210 of Figure 2). 

A certification request, including at least the transformed (or blinded) certificate 
hash value, is created (block 420). The certification request is digitally signed with the 
private key (PRKP1) of the first platform (block 425). A device certificate, namely a 
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digital certificate chain that includes the public key (PUKP1) of the first platform in one 
embodiment, is retrieved or generated to accompany the signed certificate request (block 
430). In this embodiment, the device certificate features a high-level certificate including 
PUKP1 and a lowest level certificate including the root certificate. Of course, the device 
5 certificate may be a single digital certificate including PUKP1 . Both the signed certificate 
request and device certificate are encrypted with the public key (PUKP2) of the second 
platform and then transferred to the second platform (blocks 435 and 440). 

At the second platform, the signed certificate request and device certificate are 
recovered after being decrypted using the private key (PRKP2) of the second platform 

10 (block 445). The public key (PUKP1) of the first platform may be obtained using a public 
key of the certification authority responsible for signing the device certificate (block 450). 
If the second platform can recover the certificate request, the second platform verifies the 
device certificate back to the root certificate (blocks 455 and 460). If the certificate 
request is recovered and the device certificate is verified, the transformed (or blinded) 

15 certificate hash value is digitally signed to produce a "signed result" (block 465). 
Otherwise, if either the transformed (or blinded) certificate hash value cannot be 
determined or the device certificate cannot be verified, an error message is returned to the 
first platform (block 470). 

Upon receipt of the signed result from the second platform, the first platform 

20 performs an inverse transformation on the signal result. For example, in this illustrative 
embodiment, the first platform divides the signed result by an inverse of the pseudo- 
random number (e.g., the predetermined number raised to an inverse of the pseudo- 
random power) to recover a digital signature of the certificate hash value (blocks 475 and 
480), The digital.signature is stored with one or more pseudonyms for use in subsequent 

25 communications with other platforms to identify that the first platform includes a trusted 
device. 

While this invention has been described with reference to illustrative embodiments, 
this description is not intended to be construed in a limiting sense. Various modifications 
of the illustrative embodiments, as well as other embodiments of the invention, which are 
30 apparent to persons skilled in the art to which the invention pertains are deemed to lie 
within the spirit and scope of the invention. 
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CLAIMS 

What is claimed is: 



1 . A method comprising: 

producing a pseudonym including a public pseudonym key within a platform; 
5 placing the public pseudonym key into a certificate template; 

performing a hash operation on the certificate template to produce a certificate 
hash value; 

performing a transformation on the certificate hash value for transmission from the 
platform; 

10 receiving a signed result being a digital signature for the transformed certificate 

hash value; and 

performing an inverse transformation on the signed result to recover a digital 
signature of the certificate hash value. 

2. The method of claim 1, wherein the producing of the pseudonym includes 
1 5 generating the public pseudonym key and a private pseudonym key corresponding to the 

public pseudonym key. 

3. The method of claim 1, wherein the placing of the public pseudonym key 
into the certificate template includes writing the public pseudonym key into a field of the 
certificate template. 

20 4. The method of claim 1 , wherein the performing of the transformation 

comprises: 

performing a logical operation on the certificate hash value using a pseudo-random 
number to produce a value differing from the certificate hash value. 

5. The method of claim 4, wherein the pseudo-random number is a 
25 predetermined value raised to an inverse power designated by a pseudo-random value. 
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6. The method of claim 5, wherein the pseudo-random value is stored in 
secure memory, 

7. The method of claim 4, wherein the performing of the inverse 
transformation comprises performing a logical operation on the signed result using an 

5 inverse of the pseudo-random number. 

8. The method of claim 1, wherein prior to receiving the digital signature, the 
method comprises: 

digitally signing a certification request, including the transformed certificate hash 
value, with a private key of a first platform to produce a signed certification request. 

10 9. The method of claim 8, wherein prior to receiving the digital signature, the 

♦ 

method further comprises: 

obtaining a device certificate being a digital certificate chain that includes a public 
key of a first platform, to accompany the signed certificate request 

10. The method of claim 9, wherein prior to receiving the digital signature, the 
15 method further comprises: 

transferring the signed certificate request and the device certificate to a second 
platform. 

1 1 . The method of claim 1 1 further comprising: 

storing the digital signature of the certificate hash value for use in subsequent 
20 communications to a remotely located platform. 

12. A device comprising: 
a processing unit; and 

a persistent memory including a first key pair and at least one pseudonym for use 
in communications with a remotely located device and in identifying that a platform 
25 containing the device is secure. 

8 
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13. The device of claim 12, wherein the at least one pseudonym includes a 
second key pair. 

14. The device of claim 13, wherein the second key pair is erased after a 
communication session with the remotely located device has concluded. 

5 1 5. The device of claim 12 further comprising: 

a number generator to assist in producing the at least one pseudonym. 

16. A platform comprising: 
a transceiver; and 

a device in communication with the transceiver, the device including a persistent 
memory to contain a permanent key pair, at least one pseudonym generated internally 
within the device and a digital signature of a hash value of a digital certificate chain that 
includes a public pseudonym key of the pseudonym. 

17. The platform of claim 16, wherein the device further includes: 
a processing unit to (i) write the public pseudonym key into a certificate template, 

(ii) perform a hash operation on the certificate template to produce a certificate hash value, 

(iii) to perform a transformation operation on the certificate hash value. 

18. The platform of claim 17, wherein the processing unit of the device further 
produces a digital signature of at least the transformed certificate hash value using a 
private key of the permanent key pair. 

20 19. The platform of claim 1 6, wherein the processing unit of the device further 

appending a device certificate with the digital signature of at least the transformed 
certificate hash value. 

20. The platform of claim 1 9, wherein the device certificate is the digital 
certificate chain. 



10 



15 



9 



WO 02/01794 



PCT/USO 1/19223 



1/4 



FIRST PLATFORM 
110 



150 



v>| TRUSTED 
DEVICE 



PSEUDONYM 
PUBLIC KEY 



140 




FIG. 1 



TRUSTED DEVICE 





i NUMBER J- 
j GENERATOR i 



260 



FIG. 2 



SUBSTITUTE SHEET (RULE 26) 



WO 02/01794 PCT/USO 1/19223 



2/4 




DELETE 
PSEUDONYM 



PSEUDONYM REPRESENTS 
IDENTITY FOR 
PLATFORM/PLATFORM 
COMMUNICATIONS 



360 




FIG. 3 



SUBSTITUTE SHEET (RULE 26) 



WO 02/01794 



PCT/US01/19223 



3/4 




PRODUCE PSEUDONYM UPON 
REQUEST BY THE USER 



I 



PLACE PPUKP1 IN DIGITAL 
CERTIFICATE TEMPLATE 



I 



I 



CREATE TRANSFORMED 

(E.G., "BLINDED") 
CERTIFICATE HASH VALUE 



I 



CREATE CERTIFICATE REQUEST 
THAT INCLUDES THE BLINDED 
CERTIFICATE HASH VALUE 



I 



DIGITALLY SIGN CERTIFICATE 
REQUEST WITH PRKP1 



I 



OBTAIN DEVICE CERTIFICATE 



1 



ENCRYPT THE SIGNED CERTIFICATE 
REQUEST OF THE DEVICE CERTIFICATE 

WITH PUKP2 



400 



405 



HASH CERTIFICATE TEMPLATE TO 
PRODUCE CERTIFICATE HASH VALUE 



410 



415 



420 



425 



, 430 



435 



I 



TRANSFER ENCRYPTED RESULT 
TO THE SECOND PLATFORM 



440 




FIG. 4 



SUBSTITUTE SHEET (RULE 26) 



PCT/US01/19223 



4/4 




RECOVER SIGNED CERTIFICATE REQUEST 
AMD DEVICE CERTIFICATE USING PRKP2 



1 



OBTAIN PUKP1 USING A PUBLIC 
KEY OF THE CERTIFICATION AUTHORITY 





470 



ERROR 




470 



ERROR 



r 



DIGITALLY SIGN THE TRANSFORMED 
CERTIFICATE HASH VALUE TO 
PRODUCE "SIGNED RESULT" " 



I 



465 



TRANSFER THE "SIGNED RESULT" 
TO THE FIRST PLATFORM 



475 



TRANSFORM THE SIGNAL RESULT TO 
RECOVER A DIGITAL SIGNATURE 
OF THE CERTIFICATE HASH VALUE 




480 



FIG. 5 



SUBSTITUTE SHEET (RULE 26) 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
3 January 2002 (03.01.2002) 





PCT 



(10) International Publication Number 

WO 02/001794 A3 



(51) International Patent Classification 7 : 



H04L 9/32 



(21) International Application Number: PCT/US0 1/1 9223 

(22) International Filing Date: 14 June 2001 (14.06.2001) 



(25) Filing Language: 

(26) Publication Language: 

(30) Priority Data: 

09/605,605 



English 
English 



28 June 2000 (28.06.2000) US 



(71) Applicant (for all designated States except US): INTEL 
CORPORATION [US/US]; 2200 Mission College Boule- 
vard, Santa Clara, CA 95052 (US). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): ELLISON, Carl 
[US/US]; 1818 NW 28th Avenue, Portland, OR 97210 
(US). SUTTON, James, II [US/US]; 20205 NW Paulina 
Drive, Portland, OR 97229 (US). 



(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, 
HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, 
MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, 
TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

(88) Date of publication of the international search report: 

26 September 2002 



(74) Agent: MALLIE, Michael, J.; Blakely Sokoloff Taylor & For two-letter codes and other abbreviations, refer to the "Guid- 
Zafman, 7th Floor, 12400 Wilshire Boulevard, Los Ange- ance Notes on Codes and Abbreviations" appearing at the begin- 



les, CA 90025 (US). 



ning of each regular issue of the PCT Gazette. 



(54) Title: A PLATFORM AND METHOD FOR ESTABLISHING PROVABLE IDENTITIES WHILE MAINTAINING PRIVACY 



100 



< 



FIRST PLATFORM 
110 



150 



TRUSTED 
DEVICE 




PSEUDONYM 
PUBLIC KEY 




140 



SECOND 
PLATFORM 
12Q 



(57) Abstract: In one embodiment, a method for utilizing a pseudonym to protect the identity of a platform and its user is described. 
The method comprises producing a pseudonym that includes a public pseudonym key. The public pseudonym key is placed in a cer- 
tificate template. Hash operations are performed on the certificate template to produce a certificate hash value, which is transformed 
from the plarform. Thereafter, a signed result is returned to the platform. The signed result is a digital signature for the transformed 
certificate hash value. Upon performing an inverse transformation of the signed result, a digital signature of the certificate hash val- 
ues is recovered. This digital signature may be used for data integrity checks for subsequent communications using the pseudonym. 



INTERNATIONAL SEARCH REPORT 



InteriTSflcnaJ Application No 

PCT/US 01/19223 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L9/32 



According lo International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation lo the extern that such documents are included in the felds searched 



Electronic data base consulted during Ihe international search (name ot data base and. where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation ot document, with indication, where appropriate, ot the relevant passages 



Relevant to claim No. 



STEFAN BRANDS: "Restrictive blinding of 
secret-key certificates" 
SPRINGER-VERLAG, 

1995, XP002201 306 
Germany 
Chapter 3 
abstract 

US 5 606 617 A (BRANDS STEFANUS A) 

25 February 1997 (1997-02-25) 
column 20 -column 21 

US 4 759 064 A (CHAUH DAVID L) 
19 July 1988 (1988-07-19) 
abstract 

-/- 



1-20 



1-20 



1-20 



0 



Further documents are listed fn the contJnuailon of box C. 



El 



Patent family members are listed In annex. 



° Special categories of cited documents : 

•A* document defining the general state of the art which is not 
considered to be of particular relevance 

a E a earlier document but published on or after the International 
filing date 

V document which may throw doubts on priority ctaim(s) or 
which Is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O* document referring loan oral disclosure, use. exhibition or 
other means 

■p" document published prior to the International filing date but 
later than the priority date claimed 



•r later document published after the international fifing date 
or priority date and not In conflict with the application but 
cited to understand the principle or theory underlying the 
Invention 

'X' document of particular relevance; Ihe claimed invention 
cannot be considered novel or cannot be considered to 
Involve an inventive step when Ihe document is taken alone 

*Y* document of particular relevance; the claimed invention 
cannol be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

'&' document member of the same patent family 



Date of the actual completion of the international search 



5 June 2002 



Name and mailing address of the ISA 

European Patent Office, P.B. 5316 Patent ban 2 
NL - 2280 HV Rijowijk 
TeL (+31-70) 340-2040. Tx. 31 651 epo nf. 
Fax (+31-70) 340-3016 



Date ot mailing of the internal ton a) search report 



26/06/2002 



Authorized officer 



San Ml 11 an Maeso, J 



Form FCT/ISV210 (second shafit) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



C(Continuotlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



1 



Inter i?jona] Application No 

PCT/US 01/19223 



Category 



Ciaibn of document, with indication .where appropriate, of the relevant passages 



MENEZES, 00RSCH0T: "Handbook of Applied 
Cryptography" 

1997 , CRC PRESS LLC , USA XP002201307 
page 475 



Relevant to claim No. 



1-20 



Foot FCTflSA/210 (continuation ot second shed) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



InterflWCnal Application No 

PCT/US 01/19223 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 


Publication 
date 


AT 


211870 


T 


15-01-2002 


All 

AU 


705406 


B2 


20-05-1999 


AU 


3755695 


A 


06-05-1996 


CA 


2200592 


Al 


25-04-1996 


DE 


69524968 


Dl 


14-02-2002 


DK 


786178 


T3 


29-04-2002 


EP 


0786178 


Al 


30-07-1997 


WO 


9612362 


A2 


25-04-1996 


AT 


75893 


T 


15-05-1992 


DE 


3685186 


Dl 


11-06-1992 


EP 


0218305 


Al 


15-04-1987 


ES 


2032746 


T3 


01-03-1993 


GR 


3005322 


T3 


24-05-1993 



US 5606617 



25-02-1997 



US 4759064 



19-07-1988 



Forni PCT/1SA/210 {pottm tanlly anno J ) (JuV 1MB) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

» 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

* □ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



